THE MINIMAL RESOLUTIONS OF DOUBLE POINTS IN x P 

WITH ACM SUPPORT 

ELENA GUARDO AND ADAM VAN TUYL* 

Abstract. Let Z he a, finite set of double points in x and suppose further that X, 
the support of Z, is arithmetically Cohen-Macaulay (ACM). We present an algorithm, 
which depends only upon a combinatorial description of X, for the bigraded Betti num- 
bers of Iz, the defining ideal of Z. We then relate the total Betti numbers of Iz to the 
shifts in the graded resolution, thus answering a special case of a question of Romer. 



Introduction 

Given a set of fat points Z in P", it has been the goal of many authors to describe the 
homological invariants encoded in the graded minimal free resolution of Iz, the defining 
ideal oi Z. A non-exhaustive hst of references includes [H O [6l [TJ [H [161 El]- Many 
interesting questions about these numerical characters remain open; Harbourne's survey 
[T5] on these problems in P^ provides a good entry point to this material. 

Recently, many authors have extended this circle of problems to include fat points in 
multiprojective spaces. The Hilbert function ([HI Il2l [I3]) and the Castelnuovo-Mumford 
regularity (^14ji20j) are two such topics that have been investigated. Besides their intrinsic 
interest, motivation to study such points arises from a paper of Catalisano, Geramita, 
and Gimigliano [3] which exhibited a connection between specific values of the Hilbert 
function of a set of fat points in a multiprojective space and the dimensions of certain 
secant varieties of the Segre varieties. We contribute to this ongoing research program by 
providing an algorithm to compute the bigraded minimal free resolution of the ideal of 
double points in P^ x P^ whose support is arithmetically Cohen-Macaulay. 

The N^-graded polynomial ring S = k[xo,xi,yo,yi] with degXj = (1,0) and degi/i = 
(0, 1) is the coordinate ring of x P^. If P = x g G P^ x PMs a point in P^ x P^, 
then the defining ideal of P is Ip = {Lji, Lq) with degL/j = (1, 0) and degLg = (0, 1). If 
X = {Pi, . . . , Ps} is a finite set of points in P^ x P^, and mi, . . . , are positive integers, 

then the ideal Iz = I^^ H fl is an N^-homogeneous ideal that defines a scheme 

of fat points Z = {{Pi, mi), . . . , (P^; "^s)} in x P^ The set of points X is called the 
support of Z, while the integer rrii is called the multiplicity of Pj. When all the mjS 
equal two, we call Z a set of double of points. A set of (reduced or non-reduced) points 
Z is said to be arithmetically Cohen-Macaulay (ACM) if its associated coordinate 
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ring S/Iz is Cohen-Macaulay. While it is always true that Z is ACM if Z C P", if 
Z C P"i X ■ ■ ■ X F"'- with r > 2, then Z may or may not be ACM (e.g., see [22]). 

We shall focus on sets of double points Z in x P^ whose support X is ACM. Such 
schemes were studied by the first author [TT] who used combinatorial information about 
X to determine both the minimal generators of Iz and its associated Hilbert function. 
As shown in [TTl [13] . these schemes are rarely ACM. However, because the support X is 
ACM, we can associate to Z a partition A = (Ai, . . . , A^) of the integer s = \X\ which is 
related to the relative positions of the points of X, i.e., the number of points which share 
the same first coordinate, and so on. We extend the results of [11] by constructing an 
algorithm to obtain the bigraded minimal resolution of Iz from A. 

Our algorithm (see Algorithm 15.11) is based upon the following steps: 

• Using A we construct a scheme Y of reduced and double points, which we call the 
completion of Z, such that Z C y and Y is ACM (see Theorem 12. 2p . Applying 
a theorem of [13j, we compute the bigraded minimal free resolution of ly from A. 

• Using [11] we use A to construct bihomogeneous forms {Fi, . . . , Fp} such that 
Iz = ly + {Fi, . . . , Fp) and where degFj is a function of A (see Theorem 13. 6p . 

• For j = 0, . . . , p, we set Jq = ly and Ij = {Ij-i, Fj). For each j = 1, . . . , p, we show 
(see Lemma [4.31) that {Ij-i '■ Fj) is the defining ideal of a complete intersection of 
points whose type (and hence minimal resolution) can be computed from A. 

• For each j = 1, . . . ,p, we have a short exact sequence 

S/{I,^, : F,)(-degF,) ^ 5//,„i S/I, — . 0. 

We prove (cf. Theorem 14. 4p that the mapping cone construction gives the bigraded 
minimal free resolution of S/Ij for each j. 

• Because the minimal resolution of ly = Iq depends only upon A, we can reitera- 
tively use the mapping cone construction and the fact that {Ij-i : Fj) is a complete 
intersection to compute the minimal resolution Iz = Ip- 

Romer |I9J recently asked if the total graded Betti numbers of an ideal / are bounded 
by the shifts that appear within the minimal graded free resolution of I. As an application 
of Algorithm 15.11 we show (see Theorem 16.11) that the ideals Iz satisfy this bound, thus 
extending work of both Romer |19] and Miro-Roig [17]. 

Some final observations are in order. First, our approach to computing the bigraded 
minimal free resolution is similar to the approach taken by Catalisano P]. Catalisano 
showed that the Hilbert function and resolution of fat points on a nonsingular conic in 
F^ can be computed via an algorithm that depends only upon the multiplicities of the 
points, and without reference to the coordinates of the points. Second, by viewing Iz as 
a graded ideal of 5* = k[xo,Xi,yo,yi], then the ideal Iz defines a set of "fat lines" in P^, 
and our algorithm describes their graded minimal free resolutions. We are not of aware 
of any other such result about the resolutions of "fat lines" . Finally, the ideals Iz give 
a new family of examples of codimension two non-perfect ideals whose resolution can be 
described (see [18] for another such class arising from lattice ideals). 



resolutions of double points in x 
1. Preliminaries 
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In this paper k is an algebraically closed field of characteristic zero and N := {0, 1,2,.. .}. 

1.1. Points and fat points in x P^. We continue to use the notation and definitions 
from the introduction. Suppose that P — [ao : oi] x [bo : bi] is a point of x P^. The 
bihomogeneous ideal associated to P is the ideal Ip = {aiXo — aoXi, biUo — boyi). The ideal 
Ip is a prime ideal of height two that is generated by an element of degree (1, 0) and an 
element of degree (0, 1). If P = i? x Q, then we shall usually write Ip = {Lp, Lq) where 
Lp is the form of degree (1, 0) and Lq is the form of degree (0, 1). Because P^ x P-*^ = Q, 
the quadric surface in P^, it is useful to note that Lp defines a line in one ruling of Q, Lq 
defines a line in the other ruling, and P is the point of intersection of these two lines. 

Let X be any set of s points in P-*^ x P^. Let tti : P-*^ x P^ ^ P^ denote the projection 
morphism defined hj P = R x Q R. Similarly, let 712 denote the other projection 
morphism. The set 7ri(X) = . . . , R^} is the set of r < s distinct first coordinates that 
appear in X, while 7i2{X) = {Qi, • • • , Qt} is the set of t < s distinct second coordinates. 
The set X is therefore a subset of {R, x Qj \ Ri e tii{X) and Qj e 7r2(X)}. When P e X, 
we write P = Pjj to mean that P = Ri x Qj. 

For i = 1, . . . , r, let Lp. denote the degree (1, 0) form that vanishes at all the points of 
X which have first coordinate Pj. Similarly, for j = 1, . . . ,t, let Lq. denote the degree 
(0, 1) form that vanishes at all the points whose second coordinate is Qj. The defining 
ideal of Ix is then the ideal 

n n (Ln^^^Q.y 

As noted above, X is a subset of {Pj x Qj \ Ri e 7ii{X) and Qj G n2{X)}. When 
we have equality, then X is called a complete intersection of type (r, t), denoted 
X = CI{r,t), where r = |7ri(X)| and t = |7r2(X)|. The name follows from the fact that 

Ix^ n Ip.j^iLR,---Lp^,LQ,...LQ,)^{F,G) 

p^jex 

where degP = (r, 0) and dcgC = (0,t), and furthermore, F and G form a regular 
sequence on S. When X = CI{r,t), then the bigraded resolution of Ix is 

(1.1) — > Si-r, -t) — > Si-r, 0) © S{0, -t) — > Ix ^ 

which follows from the Koszul resolution, but also taking into account that Ix is bigraded. 

If X is a finite set of s points in P^ x P^, and mi^^j.^, . . . , rrii^j^ are s positive integers, 
then Z denotes the subscheme of P^ x P^ defined by the saturated bihomogeneous ideal 

n n (Lp^^LQ^r^^. 

We call Z a fat point scheme (or sometimes, a set of fat points) of P^ x P^. When 
all the rriij equal one, then Z — X, and X is called a reduced set of points. 

From time to time, we will wish to represent our fat point schemes pictorially. Because 
P^ X P^ is isomorphic to the quadric surface Q C P^, we can draw fat point schemes 
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on Q as subschemes whose support is contained in the intersection of hnes of the two 
ruhngs of Q. For example, if Pij = Ri x Qj G x P^, then the fat point scheme 
Z = {(-Pi,i; 4), (Pi,2; 2), {P2,2', 3)} can be visuahzed as 

Qi Q2 

Ri 

z = 

R2 



where a dot represents a point in the support and the number its multiphcity. 

1.2. ACM points and fat points. As noted in the introduction, a set of (fat) points 
in P"^ X ■ ■ ■ X P"'' with r > 2 may or may not be arithmetically Cohen-Macaulay (ACM) . 
Currently, only ACM sets of (fat) points in P^ x P^ have been classified. ACM sets of 
points in P^ x P^ were first classified via their Hilbert function in An alternative 
classification was provided by the second author [22j, which we recall here. 

We associate to a set of points X in P"*^ x P^ two tuples ax and f3x as follows. Let 
7ri(X) = . . . , Rr} be the r distinct first coordinates in X. Then, for each Ri G 7ri(X), 
let Ui := |7rj~^(i?j)|, i.e., the number of points in X which have Ri as its first coordinate. 
After relabeling the ctj so that > Oj+i for i = 1, . . . , r — 1, we set ax = (ai, • • • , «r)- 

~^{Qi)\. After relabeling 



77. 



Analogously, for each Qi G tt2{X) = {Qi, . . . , Q^}, we let /3j 
so that Pi > Pi^i for i = 1, . . . , t — 1, we set Px = {Pi, ■ ■ ■ , Pt)- 

Recall that a tuple A = (Ai, . . . , A,.) with Ai > A2 > • • • > Ar is a partition of an integer 
s if ^ Xj = s. So, by construction, ax and Px are partitions of s = |X|. The conjugate 
of a partition A, denoted A*, is the tuple A* = (A^, . . . , A^ J where A* = #{Aj G A | A^ > i}. 
With this notation, we can state Theorem 4.8 of |22j : 

Theorem 1.1. A set of reduced points A m P-*^ x P-"^ is ACM if and only if a*x = Px- 



Example 1.2. Let Pi = [1 : 0] and P2 = [0 : 1] in P\ and consider X = {Pi x Pi, P2 x P2} 
in P^ X P^ In this example ax = (1, 1) and Px = (1, 1), but a*x = (2) 7^ Px, so X is not 
ACM. The set X is the simplest example of a non-ACM set of points. 



Example 1.3. Consider the following set of points in P^ x P^: 

Qi Q2 Q3 Qa Q5 Qa 



X 



For this set of points, vri(X) 
'-i(Pi)| = 3, |7rr^(P2)| 



Pi 
P2 
P3 
P4 

P5 

{Pi,P2,P3,P4,P5}. Then 



-1 



(Pa)! = 6, \t^i\Ra)\ = 1, and In^'iR^)] = 1. 



So, ax = (6, 5, 3, 1, 1). Now counting the number of points whose second coordinate is Qi 
for i = 1, . . . , 6, we have Px = (5, 3, 3, 2, 2, 1). So X is ACM because a*x = Px- 
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Remark 1.4. Suppose that X is ACM with ax = (ai, • • • , Or) and [3x = ■ ■ ■ , Pt)- 
Because ax = Px, we can assume after relabehng that = |7rj|"^(i?i)| for each i = 1, . . . ,r, 
and j3j = |vr^^(Qj)| for each j = 1, . . . ,t. So, when X is ACM, the points of X can be 
represented by a Ferrers diagram for the partition ax- 

The two authors [13] found a similar combinatorial description for classifying ACM fat 
points in x P^. We recall this procedure. Let X denote the support of a fat point 
scheme Z, and suppose that |X| = s. For each Ri G tti{X), set 

where Pjj^ = Ri x Qj^ for some Qj^ G n2{X). Thus 7ri(Supp(Zi /j.)) = {Ri}, and 
Iz = f]l=i ^Zm - For each Ri G vri(X) define k := max{mjjj, . . . , m^j^. }. Then, for 
/c = 0, . . . /j — 1, we set 

tti^k '■= ~" ^)+ where (n).,. := max{n,0}. 

i=i 

We then put all the numbers ^ into a tuple; that is, let 

az '■= {0,1,0, • • • ? Q-l./i-l, fl2,0; • • • ; ^^2,^2-15 ■ ■ ■ ' ^?-,0! • • • ; flr,«^-l)- 

Similarly, for each G 7r2(X), define 

^2,Qj ■ {{Pii,ji (^«2,ii ^'hj)^ • • • ; i^ip^Ji ^«/3j j)} 



where Pj^.^ = x are those points of Supp(Z) whose projection onto its sec- 
ond coordinate is Qj. Thus 7r2(Supp(Z2,Qj) = {Qj}- For Qj G 7r2(X) define I'j = 
maxjmjj J, . . . , rrii A. Then, for each integer < /c < /' — 1, we define 

bj^k '■= ~ ^)+ where := max{n, 0}. 

i=l 

As in the case of az, we place all the values bj,k into a tuple: 

Pz ■= {bifl, • • • , &2,o, • • • , &2,«^-i, • • • , &t,o, • • • , bt,v^-i). 

If we reorder the entries of and (3z in non-increasing ordering, i.e., > ctj+i and 
A ^ A+i foi" all i, then az and /^^ are partitions of degZ. The following result of the 
authors Theorem 4.8] then extends Theorem 11.11 Note that when Z = X, then 
Oiz = «x and jSz = Px, so Theorem II. II is a special case of the following theorem. 

Theorem 1.5. A set of fat points Z C P^ x P^ is ACM if and only if a^ = Pz- 

When Z is ACM, we can in fact describe the entire resolution of Iz using only the tuple 
az = (en, . . . , am)- Define the following two sets from az'- 

SZo := {(m, 0), (0,ai)} U {(z - l,ai) I ai - ai„i < 0} 
SZi := {(m, ttm)} U {(i - l,ai_i) I - < 0} . 

We take a_i = 0. With this notation, we have 
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Theorem 1.6. Suppose that Z is an ACM set of fat points in x with az 
{ai, . . . ,am)- Then the bigraded minimal free resolution of Iz is given by 

0-^ S{-z,-j)-^ S{-z,-j)^Iz^O 



{i,j)eszi {i,j)esZo 
where SZq and SZi are constructed from az as above. 

Our goal is to describe the resolution of the following special class of fat points. 

Convention 1.7. For the remainder of this paper, Z will denote a set of double points 
in X P^ with the property that Supp(Z) = X is an ACM scheme and the partition 
A = (Ai, . . . , Ar) will denote the partition ax- 

Example 1.8. Let X be as in Example 11.31 The scheme Z defined by Iz = Hp ex ^Ptj- 
is an example of a set of points that satisfies Convention II. 7[ For this set of points, 
A = ax = (6, 5, 3, 1, 1). In light of Remark 11.41 we can visualize this set as 

Qi Q2 Qs Qa Q5 Q% 



Ri 
R2 

z = 

R3 

R4 

R5 

For this set of fat points, we have 

az = (12, 10, 6, 6, 5, 3, 2, 2, 1, 1) and (3z 
It then follows that Z is not ACM because a^ = 



= (10,6,6,5,4,4,3,3,2,2,2,1). 
(10,8,6,5,5,4,2,2,2,2,l,l)^/?z. 



2. The completion of Z 

Let Z be a set of double points that satisfies Convention II. 7[ and let A = (Ai, . . . , A,.) 
be the partition that describes the ACM support X. In this section we build a scheme Y, 
which we call the completion of Z, that contains Z. The scheme Y will be an ACM set of 
fat points that will form the base step in our recursive formula to compute the bigraded 
resolution of Iz- The notion of a completion was originally introduced by the first author 
in [TT] to describe the minimal generators and Hilbert function of Iz- 

Geometrically, the completion of Z is formed by adding a number of simple (reduced) 
points to Z so that the support of the new scheme becomes a complete intersection. If X 
is the support of Z, and if ni{X) = {Ri, . . . , Rr} and n2{X) = {Qi, . . . , Qt}, then 

X CW = {RixQj \ Rie iTi{X) and Qj G 7r2(X)}. 

Note that W is a. complete intersection of reduced points. 

Definition 2.1. Suppose that Z is set of double points that satisfies Convention 11.71 
With the notation as above, the completion of Z is the scheme 

Y ■=ZU{W\X). 
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Note that the support of the completion is the complete intersection CI{r, t). (Because 
of Convention ll.7[ we have t = Xi.) As first proved in [llj, the completion of Z is ACM. 
In fact, the bigraded minimal free resolution of Jy is a function of A. 



Theorem 2.2. Let Y be the completion of the scheme Z. If X = (Ai, 
describing X = Supp(Z), then 

(i) ay = (Ai + Ai, Ai + A2, . . . , Ai + Xr, Ai, A2, . . . , A^). 
(li) Y IS ACM. 

{Hi) the bigraded minimal free resolution of ly has the form 
where 

Syo = {(2r,0),(r,Ai),(0,2Ai)}U{(z-l,Ai + Ai) (2 + r-l,A,)| A 



Xr) is the tuple 



e s(- 







A.-i < 0} 



{(2r, A,), (r, Ai + A,)} U {(? - 1, Ai + Ai_i), (i + r - 1, Ai_i) | A^ - A,_i < 0}. 



Proof. Statement (i) follows directly from the construction of Y. For statement (ii), it 
suffices to note that if A* = {XI, . . . , A^J, then /3y = (A^ + A^, . . . , A^ + A^^, A*, . . . , A^J. 
Moreover, one can check that ay = f3y, so that by Theorem II .51 it follows that Y is ACM. 
The bigraded resolution of [Hi) follows from Theorem II. 6[ □ 

Example 2.3. Let Z be the scheme of Example 11.81 The completion of Z is the scheme 

Qi Q2 Q3 Qi Q5 Qq 

Ri 



Y 



R2 
R3 
R4 

R5 

where • means a double point and o means a simple point (we have suppressed the 
multiplicities). Because A = (6, 5, 3, 1, 1), it follows that ay = (12, 11, 9, 7, 7, 6, 5, 3, 1, 1). 
Then the shifts in the bigraded minimal free resolution of ly are given by 

= {(10, 0), (8, 1), (7, 3), (6, 5), (5, 6), (3, 7), (2, 9), (1, 11), (0, 12)} 
53^1 = {(10,1), (8, 3), (7, 5), (6, 6), (5, 7), (3, 9), (2, 11), (1,12)}. 



3. The generators of Iz and ly 

Using the tuple A, we construct a matrix whose entries are either two or one. We then 
extract information from this matrix to describe the minimal generators of Iz and ly. 
This technique originated with the first author [H] to describe the minimal generators 
and the Hilbert function of Iz', this method can also describe the generators of ly. 

Because ly C Iz, we will identify a family of bigraded forms {Fi, . . . ,Fp} such that 
F,^Iy + (Fi, . . . , Fi„i) for i = 1,..., p and Iz = Iy + (Fi, . . . , Fp). 
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Definition 3.1. If A = (Ai,...,Ar) is the partition associated to Z, then the degree 
matrix of Z is the r x Ai matrix M.^ where 

f>l V.= / 2 3<\ 
^ ^'""'^ y\ otherwise. 

Remark 3.2. If the points in the support of Z have been relabeled according to Remark 
II. 4^ then (A^A)a,fe is the multiplicity of the point P^;, in F, the completion of Z. 

We now recall some definitions given in using the degree matrix of Z . 
Definition 3.3. The base corners of Z is the set: 

Co := I {Mx\^ = 1 but {Mx)i-i,j = iMx)^,J-l = 2}. 

Given the base corners of Z, we then set 

Ci := {{i, I) I {k, I) G Cq and i > k}. 

The corners of Z is then the set C := Cq U Ci. We shall assume that the elements of C 
have been ordered from largest to smallest with respect to the lex order. 

Remark 3.4. The set of base corners Cq can be computed directly from the partition A 
associated to Z. Precisely, Cq := {{i, Aj + 1) | Aj — Aj„i < 0}. 

Definition 3.5. For each G C, set 

Uij := rriij + m2,j H h rrii^ij and Vij := mj^i + mj,2 H h "^ij-i 

were rua^b = {■Mx)a,b- That is, Uij, respectively Vij, is the sum of the entries in A^a in the 
column above, respectively in the row to the left, of the position If = {ii^ii) 

is the £th largest element of C with respect to the lexicographical order, the form 

were rria^i, = {Aix)a,b is called the form relative to the corner 

Theorem 3.6. Let Z be a fat point scheme that satisfies Convention \1.7\ and furthermore, 
assume that the points in the support have been relabeled using Remark \1.4\ If {i,j) = 
{ie,je) is the ith largest element of C with respect to the lex order, then let 

^ Ri Ri-i Qi Qj-i 

be the form relative to the corner {i,j). Set Iq := ly, and Ii := {Ii-i, Fi) fori = 0, . . . , |C| . 
Then 

(i) degF£ = {uij,Vij). 
(ii) Fe ^ le-i- 

(Hi) Iz = ly + {Fi, . . . , Fp) where p = \C\. 

{iv) Ii is generated by the generators of ly, and all the forms relative to corners {a,b) 
with (a,b) bigger than or equal to {ie,je)- 

Proof. Statement (i) is immediate from the definition of F£. For statement {ii), note that 
after relabeling, Pi^ji, = Ri^ x Qj^ is a reduced point of Y. Furthermore, every element of 
J^_i vanishes at the point Pi^j^, i.e., Ig-i C Ip^^ .^ = {Lr^^,Lq^^), but the form Fg ^ Ip,^,,^- 
Statements {Hi) and {iv) are Theorem 3.15 of [llj. □ 
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A slight variation of the above technique enables us to describe the generators of Jy. 

Definition 3.7. Let A = (Ai, . . . , A^) be the partition associated to Z, and suppose M.\ 
is the degree matrix of Z . The degree matrix of Y is the (r + 1) x (Ai + 1) matrix 



M 



Y 



Mx 
1 



where 1 denotes the appropriately sized matrix consisting only of ones. 

Definition 3.8. Let Cq be the base corners of Z constructed from A = (Ai, . . . , A^). The 
outside corners of Z is the set 

= {(r + 1, 1), (1, Ai + 1), (r + 1, Ai + 1)} U {(r + 1, j), {^, Ai + 1) | (z, j) G Co}. 

Theorem 3.9. Let Z be a fat point scheme that satisfies Convention \l. ?| , and furthermore, 
assume that the points in the support have been relabeled using Remark \1. 4 ■ If {i,j) = 
(ieyji) £ C^C, then set 

T "^1 



'Ri 



■■■L 



Then {Gi, . . . , Gg} where q 



OC\ is a minimal set of generators of ly. 



Proof. For each i = 1, . . . ,q, one can show that Ge passes through all the points of Y 
to the correct multiplicity. By comparing the degrees of each Ge with the degrees of the 
minimal generators of ly from the bigraded minimal free resolution in Theorem \2.2\ we 
then see that the Ges form a minimal set of generators of ly. □ 

We end this section with an example illustrating these ideas. 

Example 3.10. Let A = (6,5,3,1,1) be the A associated to the fat point scheme Z of 
Example II. 8[ Then the degree matrices of Z and Y are given by 



2 2 2 
2 2 1 
i 1 i 
i 1 i 
111 



M 



Y 



■2 2 2 2 2 2 1- 

2 2 2 2 2 1 1 
2 2 2 1 1 1 1 
2 111111 
2 111111 
1111111 



Then Cq = {(4, 2), (3, 4), (2, 6)}, ordered lexicographically. The corners of Z is the set 

C := Co U {(4, 4), (4, 6), (3, 6)} = {(4, 6), (4, 4), (4, 2), (3, 6), (3, 4), (2, 6)}. 

The positions of the underlined I's in correspond to the elements of C. 

The outside corners, which correspond to the positions of the underlined I's in the 
matrix My, is the set OC = {(6, 1), (6, 2), (6, 4), (6, 6), (6, 7), (1, 7), (2, 7), (3, 7), (4, 7)}. 
As an example of Theorem 13.91 consider (6, 6) G OC. Associated to this tuple is the form 

We see from the picture of Example 12.31 that G passes through all the points (with correct 
multiplicity) of Y. Also, degG = (6, 5) is one of the degrees of the minimal generators. 
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Observation 3.11. The following fact will be used implicitly in the next section. For 
each (z, j) G C there exists non-negative integers c and d such that (i + c+1, j), {i, j + d+l) 
and {i + c+l,j + d + l) are either elements of C or OC. Although we leave the proof of this 
fact to the reader, we can illustrate this observation using the above example. Note that 
(4, 2) is a corner of Z. There exists two integers c = 1 and d = 1 such that (4 + 1 + 1,2), 
(4, 2 + 1 + 1) and (4 + 1 + 1,2 + 1 + 1) are also corners or outside corners. 



Let Fi, . . . , Fphe the p forms of Theorem 13.61 where Fi is the form relative to the corner 
{U^ii) £ C. As in Theorem 13. 6^ we set Jq = /y and = (/^_i, Fi) for £ = 1, . . . ,p. Then, 
for each 1 < i < p, we have a short exact sequence 



(4.1) ^ 5/(/,_i : F,)(-M,„,„ -v,^,J ^ S/h^, ^ S/h = S/{Ie-i, F,) ^ 



where degF^ = (wj^j,., "yj^jj- Using the short exact sequence and the mapping cone 
construction, we will reiteratively describe the bigraded minimal free resolution of Iz- 

To use the mapping cone construction in conjunction with (14. ip . we will prove that 
{h^i : Fi) is a complete intersection for each £ = 1, . . . ,p whose type can be determined 
through the following family of matrices. Let C = {(^i, ji), . . . , {ip,jp)} be the corners of 
Z ordered from largest to smallest with respect to the lex order. Then set A^o = -M-x, 
and for £ = 1, . . . ,p, let Aii be the r x Ai matrix where 



Here ^ denotes the partial order where («i, ji) h. (^2,^2) if and only if ii > 12 and ji > j2- 

Example 4.1. Before preceding to the main results of this paper, we describe in more 
detail what our algorithm does geometrically, and how we shall use the matrices A4e. Let 
Zi denote the scheme of fat points defined by the ideal le, where Zq = Y is the completion 
of Z. Roughly speaking, at each step in our algorithm, we are removing a set of points 
from Zi-i to form the set of points Zi. In particular, at each step we are removing a 
complete intersection whose type can be ascertained from the matrix Aie-i. 

We illustrate some of these ideas by using our running example (Example 11.81) of A = 
(6, 5, 3, 1, 1). The matrix A4q = Aix of Example I3.1UI describes the multiplicities of the 
fat points Zq = Y. By Example 13.101 the largest corner of Z is (4,6). The element 



is the form relative to the corner (4, 6). The form Fi passes through all the points of Zq = 
Y with correct multiplicity, except the points P^.b = Ra^ Qh with (4, 6) ^ (a, h) ^ (5, 6). 
These points are C = {R4 x Qq, x Qg}, a complete intersection of points of type (2, 1) 
defined by Ic = {L^^Lr^, Lq^.). The type can be found by starting at the location of the 
first corner (4, 6) in Mq, and summing the entry in position (4, 6) and all those below it 
(in this case, 1 + 1 = 2), to get the first coordinate of the type, and summing the entry 
in position (4, 6) and all those to right (in this case, only 1) to get the second coordinate. 



4. The resolution of Iz 




if (i, j) >i 

otherwise. 



Lr^ Lrs Lq^ Lq^ Lq^ Lq^ Lq^ 
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The ideal Ii — (/q, Fi) is then the defining ideal of Zi, where 

Zi = y\C7(2,i) = y\{P4,6,n,6}- 

Observe now that the matrix 



Ml 



2 2 2 2 2 2 

2 2 2 2 2 1 

2 2 2 1 1 1 

2 11110 

2 11110 



describes the multiplicities of the fat point scheme Zi: 

Qi Q2 Qs Qi Qri Qe 
Ri ^ 

i?2 ^ 
i?3 
i?4 
R5 



i> 



where • means a double point and o means a simple point. 
The next largest corner of Z is (4, 4), and the form 

is the form relative to the second corner (4,4). The form F2 now passes through all the 
points of the scheme Zi with correct multiplicity, except the points Pa,6 with (4, 4) ^ 
(a, 6) ^ (5,5). These points arc C = {R^ x Q4^,Ri x Q^,R^ x Qi,R^ x Q5}, a complete 
intersection of type (2,2) defined by Ic = {Lr^Lr^, Lq^Lq^). The type can be found 
by starting at the location of the second corner (4,4) in Ali, and summing the entry in 
position (4,4) and all those below it (in this case, 1 + 1 = 2), to get the first coordinate 
of the type, and summing the entry in position (4, 4) and all those to right (in this case, 
1 + 1 + = 2) to get the second coordinate. 
The ideal I2 = (Ii.Fi) now defines the scheme 

Z2 = Zi\CI{2, 2) = Zi\{P4 4, P4 5, 7-5^4, Ps^s} = y\{P4^4, P4^5, P4^6, P5^4, Ps^s, Pdfi}, 

and analogously, the matrix A^2 describes the multiplicities of the fat point scheme Z2: 

Qi Q2 Qs Qi Q5 Qe 

Ri 
R2 
R3 
R4 

i?5 
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Continuing in this fashion, we remove all the simple points from Y by removing a 
suitably sized complete intersection at each step until we get Zg = Z. In general, the 
matrices Ai e allow us to keep track of the size of the complete intersection we are cutting 
out from at each step. 

Remark 4.2. Let {(ii, ji), . . . , {ip, jp)} be the corners of Z starting from the largest corner 
of Z; the complete intersection C that we remove at each step from Y is formed from the 
points Pa^b with ^ (a, b) ^ + c,ji + d) and such that + c + 1) and 

{ie + d + l,je) are either corners or outside corners of Z. 

In the next lemma we show (/^-i : Fc) is a complete intersection of points. 
Lemma 4.3. With the notation as above, let {i,j) = {ie,je) be the ith corner of C. Then 

where = rrii j + ■ ■ ■ + nirj, bij = niij + ■ ■ ■ + rrii Xi and nia^h = (^£-i)a,fe- 

Proof. Without loss of generality, assume that the points of Z have been relabeled in 
accordance to Remark II. 4[ From the construction of Aie-i there exists integers c and d 
such that rrii j = rrii^ij = ■ ■ ■ = rrii^cj = 1? but mj+c+ij = ■ ■ ■ = rrirj = 0, and similarly, 
rriij = ■ ■■ = rriij+d = 1, but rriij+d+i = ■ ■■ = rrii^Xi =0. Set 

A = L'^''' ■ ■ ■ Lr'+='^ =Lr ■■■ Lr^^ and B = L^J^''' ■ ■ ■ L™^'^+'^ = Lq ■ ■ ■ ■ Lq 

It will now suffice to show that {le-i : -F^) = {A, B). 

Note that {A,B) defines a complete intersection C = CI{aij,bij). Because the points 
have been rearranged in accordance to Remark 11.41 Pa^b = Ra x Qb ^ C if and only if 
ihj) ^ (a, b) ^ {i + c,j + d). The points of C form a subset of the reduced points of Y . 

By Theorems 13.61 and 13. 9[ U-i = (Gi, . . . , Gg, Fi, . . . , The forms Gi vanish at all 

the points of C C y. By Theorem 13.61 we have F^ G Ic for 1 < i < i — 1. However, 

^ Ri Ri-i Qi Qj-i 

from which it follows that for every Pa^b £ C, Fe{Pa,b) 7^ 0. So, if HFi G le-i C Iq, then 
H G Ic. That is, : F,) C = {A, B). 

From the construction of Aii-i, (i + c + 1, j) is either a corner or outside corner of Z. 
In either case, set 

— J^p ' ' ' Ij r> -L^ T? ' ' ' n J-^rt ' ' ' ^rt 

ti\ Hi — I Hi Hi+c Wl — 1 

where ria^b refers to the entries in JHy = (na^b), the degree matrix of y. If (i + c + 1, j) G C, 
then F G le^i by Theorem 13. 6t if (i + c + 1, j) G OC, then F G le-i by Theorem 13.91 Now 
set 

We claim that F divides FiA, and hence FiA G le-i- To see this we compare the matrices 
Aiy and J^i-i- By construction (A^y)a,fe = {J^x)a,b = {.J^£-i)a,b for all (a, 6) ^ {i + c,j). 
So, the exponents of the Lr. ^s in FiA and F are actually the same. 

On the other hand, note that Uaj > Ubj if a > 6 in Aiy, i-e., the columns are non- 
increasing. Since rrii^t = ni^t for t = 1, . . . , j — 1, we have that the exponents of the 
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Lq^.'s in F are less than or equal than those that appear in FiA. So, F divides FiA. So 
A G {li-i : Fg). A similar argument using the fact that {i,j + d+l) G C or OC will now 
show that B G : Fi). Hence {A, B) C (J^„i : Fi). □ 

We now come to the main result of this section, which forms the basis of our recursive 
algorithm to compute the resolution of Iz- 

Theorem 4.4. With the notation as above, suppose that {i,j) = {ie,je) is the ith largest 
element of C, and furthermore, suppose that 

^ F2 ^ Fi ^ Fo ^ le-i 

is the bigraded minimal free resolution Then 
(4.2) 

Fi 

F2 ® Fo 

— > © S{-Uij - aij, -Vij) © ^ /£ ^ 

*S'( Itjj C^jj'j "Vij © *S'( Mjj', Vij') 

is a bigraded minimal free resolution of = (/^_i,-F^) where 

Uij = rriij + m2j + ■ ■ ■ + '^i-ij and Vij = rriii + mj^2 + ■ ■ ■ + 
= rriij + ■ ■ ■ + nirj and bij = + • • • + rrii^x^ 

and ma,b = (M^--i)a,fe- 

Proof. Let {i,j) = {ie,je) G C denote the ith largest corner of Z, and assume that the 
points of Z have been rearranged in accordance to Remark 11.41 Let 

^i- -^Ri ■ ■ ■ ^Qi ■ ■ ■ ^Q,_i 

be the form relative to the corner {i,j) with degF^ = {uij,Vij). Note that for all (a, 6) 
with (a, 6) ^ we have {J^e-i)a,b = {■M.x)a,b- So, the integers Uij and Vij as defined 

above are the same as those of Theorem 13. 6[ 

By Lemma |4.3[ we know that : Fi) = Ici{ai j,bi j)- By using (11. ip . a minimal 

bigraded free resolution of (/^-i : Ff) is: 

^ 5(-a,,,-, -bi,,) ^ 5(-aij, 0) © 5(0, -6,,,) ^ (/,_i : F,) ^ 0. 

When we apply the mapping cone construction to the short exact sequence (14. ip . we 
get that (14. 2 p is a bigraded free resolution of I^. It therefore suffices to verify that this 
resolution is minimal. 
The map in (14. ip 

S'/(/^_i : F^)(-Mij, -Wij) ^ S/Ii^i 
lifts to a map from the minimal resolution of S/ {le-i '■ Fi) to that of S/Ie-i: 

S ^ ^ S ^ S/ih-i-.Fe) ^ 

^ F2 ^ Fi ^ Fo ^ S ^ S/Ie^i ^ 0. 
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We have suppressed all the shifts in the resolutions. The maps in each square commute. 
Again suppressing the shifts, the resolution of S/ le given by the mapping cone construction 
has the form 



where the maps are 

$0 = 



S^®¥i^ S®¥o^ S ^ S/h 









^2 ^2 



, $1 



5i 



and $ 







After fixing a basis, each map (t)i-,'^ii and 5, can be represented by a matrix with entries in 
S. It will therefore suffice to show that all the nonzero entries of the matrix corresponding 
to the map $j for z = 0, 1, 2 belong to the maximal ideal (xq, xi,yQ,yi) of S. The matrices 
corresponding to (pi and (pi already have this property because they are the maps in the 
the minimal resolution of S/ : Fi) and S/Ii-i, respectively. So, we need to show that 
there exists maps 6i and 62 that make each square commute, and when these maps are 
represented as a matrices, all the nonzero entries belong to {xo,xi,yo,yi). 

From Observation 13.11^ because G C, there exist integers c and d such that 

{i + c + 1, j), (^, j + d+l), and {i + c + l,j + d+l) are either corners or outside corners of 
Z] in particular, we choose c and d as in the proof of Lemma [4.31 that is, rriij = rrii^ij = 



m 



but rriij+d+i 



1, but mj+c+ij 
■ ■ ■ = niiM = 



m. 



Hi 



Ri + c 



with rria^b 



(Mi 



0, and similarly, rriij 



-la, 



h. Set 



Ld , and B 



jjrii,j + d 

Qj + d 



■Lr 



'j + d- 



Because {Ig-i : Fi) = {A, B) is a complete intersection, the maps 
the Koszul maps. As matrices, these maps are 



and 01 are simply 



B 
-A 



and 



[A B] 



We also let 



Hi 
H3 



Ri Ri+c Qi Qj-i 



r"lj+d+l 

^Ri 

jjii,j+d+\ 
Ri 



1^i-l,j + d+l jj^i.l £jT-i,j + d 

Qi Qj+d 

+ d+l jjli + c+\,l 



Ri-1 



J^"'i + c,j 
Ri + c 



jj>-i + c+l,j + d 
Qj + d 



where Ua^b = iMY)a,b- 

Now {i + c+1, j), {i,j+d+l), and {i + c+l,j + d+l) are either corners or outside corners 
of Z. In the case that they are corners of Z, then they are larger than the corner (^, j). 
So by Theorems 13.61 and 13.91 we have that the forms Hi,H2, are minimal generators of 

After a suitable change of basis, we can then write (po as 



[H, H2 Hs K, 



where i^i. 



, Kg denote the other minimal generators of h-i. 
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Let 



C 



Hi 



T ™i J 



Ri- 



-1 Qi 



Ri 



■■L 



Ri 



Ri + c Ql 



-1,1 jy^i+c+lj-l 

Qj-1 



Now, by the construction of Ady and Aii-i, we also have {M.Y)a,b = {■Me-i)a,b for all 
(a, 6) ^ {i + c,j + d). The exponents of the Lr-^s in the above expression are then the 
same on the top and bottom, and thus they cancel out, i.e.. 



C 



Hi 



'I, J- 



^i + c-l-1,1 

9i 



^z + c+ 1, J - 



Because («, j) is a corner and (i + c + 1, j) is either a corner or outside corner of Z, by 
construction of the A^y, there exist some j' < j — 1 such that nj+c+ij' < ^iji = rriiji. 
(The columns oi M.y are non- increasing, so if nj+c+i,j' = "'^i,/ for all j' < J — 1, then 
the first j — 1 entries of rows i through 2 + c + 1 are the same, and thus there would not 
be a corner (or outside corner) in position (z + c + 1, j).) Because of this fact, we have 
degC > 0. A similar argument implies that ii D = then degD > 0. 

Because FiH^ = H1H2, we have the following two syzygies: 

BHi - DH3 = and AH2 - CH3 = 0. 
That is, {B, 0, —D, 0, . . . , 0)"^ and (0, A, —C, 0, . . . , 0)"^ are two elements of Fq, written as 



vectors, in ker yjQ = lunpi. Let a = (cti, . . 
element of Fi with ipi{a) = (B, 0, —D, 0, . , 
With this notation, we can now prove: 
Claim. The maps Si and 62 are given by 



Cai - Dbi 



,0) 



mj -I 

T 



respectively, h = (61, . . . , bm)^ denote an 
respectively, (pi{b) = (0, A, — C, 0, . . . , 0)'^. 



and 5i 








0" 

D 








Proof. We just need to show that each square containing a 5i commutes. Now yjo^i = 
\HiC -^2-0] = \FiA -F^-B] . This map is the same as composing the map 0o with the 
map defined by multiplication by F^. For the second square, 

^182 = Cipiia) - Dipi{b) = C{B,0,-D,0,...,Of - D{0,A,-C,0,...,Of 

= {CB,-DA,0,...,Of = 6i(j)i. 

This completes the proof of the claim. □ 



Because C and D are nonconstant bihomogeneous forms, every nonzero entry of 61 and 
62 belongs to (xq, xi,yo, yi) C S. Therefore, the resolution of U is minimal, as desired. □ 

Remark 4.5. As observed in Example 14.11 the ideal Ii corresponds to a subscheme 
of Y formed by removing a number of complete intersections of reduced points. The 
above theorem allows us to calculate the bigraded minimal free resolution for each such 
subscheme "between" Y and Z, that is, those schemes we called in Example 14.11 
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5. The Algorithm 



The resolution of Iq = ly depends only upon A. By repeatedly applying Theorem 14.41 
we obtain the minimal resolution of Ip = Iz- Furthermore, the shifts that appear at each 
step only depend upon A4e-i which is constructed from A. Thus, there is an algorithm 
to compute the bigraded minimal free resolution of a fat point scheme Z which satisfies 
Convention 11.71 For the convenience of the reader, we explicitly write out this algorithm. 

Algorithm 5.1. (Computing bigraded resolution) 

Input: A = (Ai, . . . , Ar) with Xi > X2 > • • ■ > K where A describes the ACM support of Z. 
Output: The shifts in the bigraded minimal free resolution of Iz- 



Step 1: Compute the shifts in the bigraded resolution of ly where Y is the completion of Z . 
. Syo ■■= {(2r, 0), (r, Ai), (0, 2Ai)} U {(i - 1, Ai + A^), (i + r - 1, A,) | A^ - A,_i < 0} 
• 53^1 := {(2r, A,), (r, Ai + A,)} U {{i - 1, Ai + Ai_i), {i + r-1, Ai_i) | A, - Ai_i < 0} 



Step 2: Locate the corners 

• Co := {(Ai + I Ai - Ai„i < 0} = {(n,ii), . 

• Ci := {{ia,jb) I {ia:3a), {ib,jb) G Cq and a > b} 

• C := Cq L) Ci and order C in lexicographical order (largest to smallest) 



{is,js)} (lex ordered from largest to smallest) 



Step 3: Calculate the shifts in the resolution of Iz- 

( 2 

• Let A^A be the r x Ai matrix where {J^x)ij = < ^ 

• Set SZq := Syo, SZi := Syi, and SZ2 ■= {} 

• For each {i,j) € C (working largest to smallest) do 



ai,j 

hi 
SZq 

SZi 

SZ2 



{M 



XJij 



{Mxki + ■ 
{Mx)i,j + • 
{Mx)i,j + ■ 
= SZq U {{u 
= SZl U {(u 
= SZ2 U {(u 


(Mx) 



■ + {Mx)i-i,j 

■ + {Mx)i,j-i 

■ + {Mx)r,j 

■ + (Mxkxi 

^fii',j')^{hj) 
otherwise 



if 3 < Ai 
otherwise 



Step 4^ Return SZq, SZi, and SZ2 (the shifts at the 0th, 1st, and 2nd step of the resolution, respective 

Remark 5.2. The above algorithm has been implemented in CoCoA |2j and Macaulay 2 
[To] , and can be downloaded from the second author's web pag^. 

Example 5.3. We use Algorithm 15. II to compute the bigraded resolution of the fat points 
of Example II. 8[ We have already computed SyQ and Syi in Example 12.31 To calculate 
the remaining elements of SZq, SZi, and 5^27 where SZi is the set of shifts in ith 
free module appearing the resolution of Iz-, we need the numbers u 



hi i for each 



|http : //flash . laikeheadu . ca/~avantuyl/research/DoublePoints_Guardo_VanTuyl . html 
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corner G C. We have presented these numbers in the table below: 







^ij 




Kj 


(4,6) 


4 


6 


2 


1 


(4,4) 


5 


4 


2 


2 


(4,2) 


6 


2 


2 


2 


(3,6) 


3 


8 


1 


1 


(3,4) 


4 


6 


1 


2 


(2,6) 


2 


10 


1 


1 



By using Theorem 14.41 and the above information, we have 
SZo = {(6, 2), (5, 4), (4, 6), (4, 6), (3, 8), (2, 10)} U 53^0 

SZ, = {(8, 2), (7, 4), (6, 6), (6, 4), (5, 6), (5, 6), (4, 8), (4, 8), (4, 7), (3, 10), (3, 9), (2, 11)} U Sy^ 
SZ2 = {(8, 4), (7, 6), (6, 7), (5, 8), (4, 9), (3, 11)}. 

Remark 5.4. From Algorithm 15 . 1 1 we see that Z is ACM if and only if C = if and only 
if A = (Ai, . . . , Ai), that is, if the support of Z is a complete intersection and Z = Y. 

6. An APPLICATION: A QUESTION OF ROMER 

Let / be a homogeneous ideal of = k[xi, . . . ,Xn] and consider the minimal graded 
free resolution oi R/I 

^ Fp ^ Fp_i ^ R/I 

where Fj = @j(ziR{—jY"'^'^^^^^- The number p = projdim(i?/J) is the projective di- 
mension, while the numbers j3ij{R/I) are the ^, j-th graded Betti numbers of R/I. 
Romcr [19j recently initiated an investigation into the relationship between the ith Betti 
number of R/I, i.e., (3i{R/I) = Yljezf^hji-^/-^)^ ^''^^ shifts that appear with the 
minimal free resolution. Among other things, Romer asked what ideals satisfy the bound 

(6-1) m/i)<T-^. — ^n^^- 

where Mi = max{j | (3ij{R/Iz) 7^ 0} denotes the maximum shift that appears in Fj. In 
this section, we show the ideals Iz studied in this paper satisfy (16. ip . Precisely, 

Theorem 6.1. Let Z be a set of double points in x with ACM support. Then all 
the ith Betti numbers of S/Iz satisfy the upper bound lid. 

Although we have viewed S/Iz as a bigraded ring up to this point, the ring S/Iz 
also can be given a graded structure by defining the ith graded piece to be {S/Iz)i = 
®a+b=i(^/ ^z)a,b- As uoted, 5*/ Iz is rarely Cohen-Macaulay, so this family provides further 
evidence that (16. ip holds for all codimension 2 ideals (Romer showed (16. ip is true for all 
codimension 2 Cohen-Macaulay ideals). 

We continue to use the notation we developed in previous sections. In particular, 
we continue to assume Z satisfies Convention II. 7[ We first show how to obtain precise 
formulas for (3i{R/Iz) for i = 1,2 and 3, and lower bounds for Mi,M2 and M3 using A. 
With this information, the verification of the bound (16. ip is a straightforward exercise. 
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Let A = (Ai, . . . , Xr) be any partition, i.e. Ai > A2 > ■ ■ • > A^ > 1. We set 

rf(A) = #{z I A, - A,_i < 0}. 

Also, let i* = min{z | Aj — Aj_i < 0}. This means Ai = A2 = • ■ ■ = Aj*_i > Aj*. 

Lemma 6.2. Let Z be a set of double points in x with ACM support with associated 
tuple A = (Ai, . . . , Xr). Let d = d{X). Then 

{{} A(S//z) = 2rf + 3+('^+i). 
(zz) (32iS/Iz) = 2d + 2 + 2{''f). 
(m) p,iS/Iz)={'t')- 

Proof. Let Y be the completion of Z. By Theorem [221 R/Iy is ACM, and (3i{R/Iy) = 
3 + 2d and (32{R/ ly) = 2 + 2d. By Theorem 13.61 there exist p forms Fi, . . . , Fp such 
that Iz = ly -\- {Fi, ■ ■ ■ , Fp). Here, p is the number of corners which is p = ('^^'^)- So 
f3i {R/ Iz) = 2c/+3+ ('^^^) • By Theorem l4.4l each generator contributes two first syzygies 
and one second syzygy. Hence (32{R/Iz) = 2d + 2 + 2(^1^^) and ^^{R/Iz) = (^^2^)- D 

Lemma 6.3. Let Z be a set of double points in x ¥^ with ACM support with associated 
tuple X = (Ai, . . . , Xr), and d{X) > 0. Then 

(i) 2X1 < Ml. 
(ii) 2Ai + 1 < M2. 
{Hi) Ai + Ai* + 3 < M3. 

Proof. Let Y be the completion of Z. By Theorem 12.21 there is a generator of ly of 
bidegree (0, 2Ai) and a first syzygy of ly of bidegree {i* — 1, Ai + Aj*_i). By Algorithm l5.ll 
we thus have that the bigraded shift (0, — 2Ai) appears in Fi and {—i* + 1, — Ai — Ai*_i) 
appears as a shift in F2. So, if we only consider the graded resolution of S/Iz, we have 
that there must be a shift of — 2Ai in Fi and a shift of —i* + 1 — Ai — Aj*_i < — 1 — Ai — Ai 
in F2. So Ml > 2Ai and M2 > 2Ai + 1. 

Note that {i*, Aj* + 1) is a base corner of Z, and is in fact the smallest corner of Z 
with respect to the lexicographical ordering. Consider the matrix {Aip) as defined before 
Lemma 14.31 It must have the following form: 

'2 2 ■■■ 2 2 ■■■ 2" 
2 2 ■■■ 2 1 ■■■ 1 ■ 

That is, the first row contains Ai twos, and row i* contains A* twos and Ai — Aj* ones. By 
Theorem 14.41 there is a second syzygy of Iz whose bidegree is {u, v) where u is the sum of 
the entries in column Aj* + 1 and v is the sum of the entries in row i* of the above matrix. 
Hence u >2 + l and v = 2X* + ( Ai — Aj* ) = Ai + Aj* . So, in the graded resolution of R/Iz, 
there is a shift of —u — v < —3 — Xi — X*, from which we deduce M3 > Ai + A* + 3. □ 



With the above lemmas, we now prove Theorem 16. 1[ 
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Proof, (of Theorem 16.11) Let A = (Ai, . . . , A^) be the tuple associated to the support Z, 
and set d = d{X). If ci = 0, then A = (Ai, . . . , Ai), and in this case S/Iz is Cohen-Macaulay 
of codimension 2, and thus satisfies the bound (16.11) by Corollary 4.2]. 

So, we can assume that d > 1. In this case S/Iz is not ACM because PaiS/Iz) = 
("^2^) ^ ^- Before proceeding, we note that Ai — 1 > and Aj* > d. We need to verify 
(16. ip for i = 1,2 and 3 where p = 3 in this case. We consider each case separately. 
Case: i = 1. In this case, we have 

P,{S/Iz) = 2rf + 3 + + = ^(rf + 2)(rf + 3). 

But (rf + 2) < {2d + 3) and (rf + 3) < {2d + 3) for all > 1, so 

/3i{S/Iz) < ^{2d + 3){2d + 3) <^{2{d+l) + l){{d+l) + d + 2) 

< i(2Ai + l)(Ai + A.* + 2)<^^-^^i^-^M2M3. 

Case: i = 2. For this case 

P2{S/Iz) = 2d + 2 + 2(^^^^ =2d + 2 + {d+l)d= {d + l){d + 2) 

< 2{d +l){d + 3) = {2{d + l)){2{d + 2)) = {2{d + l)){{d + l) + d + 3) 

< (2Ai)(Ai + A.. + 3)<^^-^^i^— ^MiMs. 

Case: i = 3. In our final case we have 

lUS/h) = ('2') ^C'D 2^.(^1 + 1) 

< Ai(2A, + 1) = i2A,(2Ai + 1) < — — L_^m,M2. 

So, the bound (16.11) is satisfied for all i. □ 
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